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(54) DATA RESENDING APPARATUS 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve an error- 
correcting capability. 

SOLUTION: A transmitter 10 has: a table 15 for storing 
a plurality of constellation patterns for resending data 
by using a constellation rearrangement; and a mapping 
apparatus 13 for modulating the data based upon one 
constellation pattern in the table 15. The modulated 
data are transmitted via a channel 30. The mapping 
apparatus 13 uses 16QAM as a modulation system, for 
example, to respectively modulate respective bits at 
first and second output bit positions as bits for 
specifying a quadrant of the constellation and 
respective bits at third and fourth output bit positions 
as bits for specifying the arrangement within each 
quadrant of the constellation. 
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LTl 6QAM*fflV\ il m*Vfy FtW3iUl2 

^-#^-r a if -y h t L Ts SB 3 e ^ h teBte«k tf m 
4 tib* If -y hfiig£D#lf ^ v-3>cd# 
»IEF«30E1I*«f^-r * If y h £ LT> ^n^ftgiH* 
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m v ^s 7 s — # wmmm x $> o r , 

^MTJSCtLTl 6QAM*ffll\ Jg 1 tiSTJlf -y M4S 

a ><DMm%i&m?z> if y b t lt, ^3 m^j e ? h & 

[0 0 0 1] 

w-rso 

[0 0 0 2] 

gl&Sil^R (ARQ : Automatic Repeat Request) 75" 
^^.fct/iSDITIEtl^- (F E C : Forward Error Correc 
tion) &ffil / c&-3^rm9sIiE%:fto t><DX, /^7V 
yKARQ (HARQ) iinytfnSo <fc<ffiffl^nSi& 
IU/Lft^S (C R C : Cyclic Redundancy Check) XM 

•So 

[0 0 0 3] OCX. f}\y)V (S. Kallel) 3g, 
f£te£2,$-C7lV^-7Vy KARQSSiO»«f (Anal 
ysis of a type II hybrid ARQ scheme with code comb 
ining) J GBfllKHf * I E E E (IEEE Transact 
ions on Communications) , HI3 8# (Vol.38) •, .^8 
(No. 8) , 1 9 9 0*P8J!) , *5<ktj\ XX. # IwU 
(S. Kallel) , x/k U >^ (R. Link) , XX. /S? 
f^t'J (S. Bakhtiyari) r^tiJARQ^SO 
MStt^JttHfc (Throughput performance of Memory ARQ 
schemes) J (&WJV&8£K.Wt Z IEEE i£#8 (IEEE 
Transactions on Vehicular Technology) , 8S 
(Vol.48) , Jg3^ (No. 3) , 1 9 9 9¥5H) t±, 3 

[0 0 0 4] • ^7°I : »! 9 ^-y H±?K 
[0 0 0 5] • Z-f/ll : MQttti&mrtlry MiW 



[0 0 0 6] • ^-T^III : $^?ii£mv-?&z&& 

mm'**? btp&mm^nimx&z t^sfrnxftSo 
b tfmmvmmmz t/^zummxiE^m^icmmx 

3t>So 

[0 0 0 7] ^-YyiI43j;U ; ^-Y7 P IIl£D77^±, &M 

fcfe, *>ryiK:J*UTW&3!Pfc«Wiii** , *< (intel 
ligent) , ttigSfifttV^*. &MMmisft/Vry b 

JjSo 

• V7 1M (Soft-Combining) 

• f?F^r n"JS; (Code-Combining) 

[0 0 0 8] V7 b^fiK 
«\ -t^V. fi-iX (D. Chase) 

<m.<oy<<x*t$tsrt>rv btt-eij&tzrctbcDmjm^ 

7j it. (Code combining: A maximum- likelihood decodin 
g approach for combining an arbitrarynumber of noi 
sy packets) J GIfSfcPf S I E E E^fg (IEEE Tra 
ns. Commun.) „ COM-3 3# (Vol.COM-33) , p 
p. 385-393, 1 9 8 5^5/!), Sfctt, t£ 
— . x-f\ /\— fciV (B.A. Harvey) , XX. t> -< y fj 
— (S. Wicker) ^„ re^ If at<#»fc3t"^< y h 
-atfli/ Ts^r 1±, (Packet Combining Systems based on th 
e Viterbi Decoder) J , (M^foM~t%> I E E E^fg 
(IEEE Transactions on Communications) , ^4 2# 
(Vol.42) , ^2/3/4^ (No. 2/3/4) , 1 9 9 4^ 

4^) izm^nxh^^oic^ wm.<D^iw^y b* 

i/Z/7$)\/S£.ftL (symbol -by-symbol basis) $fct£fc?*>> h 
mm. (bit-by-bit basis) <DZ*,Z>frT*&tf£?% 0 Z.<D 
t^T(DSf;^y bfrZvm&lfe'mtt'&I&TZZ.tlz 

ckoT, mm^-y bvmmmt&m'Vry b<o^^u 

[0 0 0 9] Ig-^^fig 

n^m±, ^m^y b^mm^xm^n^m cm 
So L&tfoT, tswttsaicrfcfciaui'rsF Ec# 
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[0010] V7 L^^ag^^ffl^j^a 
#31/^ v v izvmmm l /c > t no— > ^ 

$3 £ tf n t g & 5 f?F" >• iff ; l/ ^-g- s n T v ^ *§ £\ 

[0 0 1 1] iA. If—. ->i5y b (M.P. Schmitt) 

A R Q7ii£ (Hybrid ARQ Scheme employing TCM and Pa 
cketCombining) J , oil^hn-^X- X (Ele 

ctronics Letters) , I3 4# (Vol.34) , Il8f 
(No. 18) . 1 9 9 8^9 niC^nT^Z, h 
UV Xft^it^M (TCM : Trellis Coded Modulatio 
n) Ictt^Z H A R Ql4t£», Si^fflcD^y#;l/ • 3 > 

[0 0 12] 

[0013] t? -y h dijgtt<D^{tl«\ 2 ^TtcoM^rr > 

i ->y*>yffcD 2 tr-y fffi^e^ bis^a^m 
fix fi^3>^* wj'a yot^TOi/^v 

[0 0 14] -y J-V-ylf >^JH# i i 2 q 2 cD 

^w«f§3y7^i/-^3 y^-rni i tc^o 
ti 6 q Au^myj^ftT^m^^^^^u— > 

•y 1 |5JS033HS-e©3FJ9@(ittfc43V>TSt''K:||S: 
S 0 I#Mtf5t> tr-y h i ^ZXfq^ fl^3> 
X ft V— is 3 \c -77k"> ^2 n § ft 



oflKBtttteyhjy r i j *sn3-rsfr roj *-anrr 

[0 0 15] ZftlzftL, l£-y h i 2 *5j;^q 2 tt, Vf<y 

h# r i j &m.mt&& roj %s6«-r**^fcv^« 

fc «fe o T*«Mg*Hfetfifc&3n« fi^¥^fi«tt 
*SLT^5. litl H> h i 2 0±^ r I j t±n 
flJcD^iJ^V-y tfy^'^n. I~0J tiF«3i!|cD?lJCV>y tf> 
^llTl^o l£yhq 2 <D*g\ r lj ^ 

fljofrtv^ev^n, roj teftUcDfricv-y tfy 

[0 0 16] ZHBWWOSaSfcteVT^y 

If -y M i&ZXfq&m&tmmfr oTfctr -y h 
[0 0 17] *f§BJO@Wtt, «fc D SfV>iR D triEfig^7% 
[0 0 18] 

« % nyx^l/— >3y'J7by 3?^ > h ^rffl a -r— 

>%ie'tfra-r--7"^i:, MIHr— 7";b© l oiDnyx 
^ L"- : y 3 "s> <\ % — > tc m~3 V > T -r f — ^ co^M^l 5 ^ 

*TU tufH^Mffltt, ^fa?j^fc L-T 1 6 Q AM^ffl 
v \ ^ 1 ttiil e ^y h fflS*5 «fc tfm 2 e >y h fuS©# 

[0019] ^Hj§tt, m.*m<Dmfe*fa±?z>rc*b\z 

5WMfcm-3< feOT$§„ Lfc^oT, ^IgBJcDSM 

fce-y nuitt*ii»-rsci:Tfa&*o cna, mm<D 

tt^2i^yx?l/-yay^ t^xommo^ 

[0 0 2 0] -LfttfoT, m^yXZU— 5/3 
M (constellation rearrangement) fcj;oT^Mtl ^y 

[0 0 2 1 ] 
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tsmtt*. 

[0022] &mM<D : mm<DmM%:mmfc-?z>r£!£>iz, 

tT-y h«ffi1±Oi9^**i: LTMiSc^tfc (L L 
R : Log-Likelihood-Ratio) fiDM^lCOV->T^t"^<, 

•y h L LR£D#^tffl[^-r o 1 Lt, i&K:, LLR 



CO 0 2 3] 1 Hlg>^ft (Single Transmission) 
f^AoWSfe^^XSi^ (AWGN : additive white gau 
ssian noise) io^^L^^tlS.COiyy^^m^fc^- 

(OTV i #g£DVf-y h b^<DW^L LRU, 

ma 



LLR v u } r S r »)= Xo & 



(»K=*i) 



-log 



(4^) 



(1) 



Lfc (AWGNO^) ^V^SIJ^©TT©¥1£)^>' 

^s m FlOa-^'J >y KEgStcDgSt^U E s /N 
0 «, ^iJ^tlfcffi^-Mfl^lrb (signal-to-noise rati 
o) ^-^t" 0 

[0024] s (i) a^l l Ritm^nmmttEjN 



[0 0 2 5] MSftjgft (Multiple Transmission) 

mmzm&m ?tz>t, m±r. l tc a w g n ^ ^ * ^ i t; 

5 »if ©TT j S g © e -y h b n J £D$ k iMISmO¥i§ L 
[^2] 



(*|*L=*d) 



5> 



(2) 



ffp>n§o cc?, j jSg©3M<i ( (j-i) 
l r iumttmm ttis kif&mmm v >y 

[0 0 2 6] n ^ V— is 3 ^cD^M^trfr&^ti 
£\ n-^U >y FiigS(td n , in Cj)=d ri>m cini-r^TOiM 

y MBS'I* (LLR) tt. #31«R$©tl$J£nfd5^*f 
fc: *y h KM-$~%>W-V3 LLR #qEffc U £>V 't te^Jt tf >y 

h mmmmu zctiztzz, wmm.vko mm*? ^ 

[0 0 2 7] 1 6QAMM (16-OAM Strategy) 

2 OCDH«3I1± t*7ht2 ocDfgjijtSft tf >y h 
fefc6-ri 6 Q AM7^5?:cDig-a-^M^iloTiSBj§-r^ 0 

llt% ffift«i±e-y hcoJt-a-. ^ttt± r 1 J $f c « 

TOJ <£>aHSfcflc#-f5 (H 1 #180 „ Lf^ot^ £ 
f* t L T 3 OCD U^;b©flifi1t*^5ET So 
[0 0 2 8] l^/M (ifffBiUtt, 2tf-yh) : r lj 
( r 0 J ) left-? 5 If -y h V -y tf > i If -y h 



^Hcv-y tf>^LTfem©^«^Hc V>y tf 

[0 0 2 9] ^;V2 (immVk, 2tr^yb) : r l j 
( TOJ ) It. i tf >y Hc*fLTrt{ffl (^l-ffl) ©?IJ{C^ 
•y tf>^^n^^ q e>y Hc^LTrtffliJ WfJ) ©tTtc 
V>ylf>^$n^o rtfflj Wl) cD^Jfe^mT^-cO^-y 
tf>^j:^TL LR^S?5:^»fcfe s ^;V2(±*5^ 

[0 0 3 0] L-^2 a : i n £[M!l<D?lJ(C, q n ^rtfMlJ 

cjfT^-^n-¥'n^-y if >'^'-r^.o 

[0 0 3 1 ] lx'-s;l/ 2 b : L-^;b 2 a OjffiV'y tf ~y>f a 
i ..^^{HJJ^iJfc; q.^^iJ^^f-^-ti^ivy tf 

•So 

[0 0 3 2] -r^T€>e>y h ^OV^T}gfI^ffl CT«3S 
% T^b^n -tr X itmUt % fc ib lc t± % ^©51 i 

[0033] if -y h^v\£y?<DMm±mm<Dmm<vm 

lf£££V\, ^iJ^tt\ «?0CD3ie^^-rSlf-y bV-y tf 
: i i 2 q 2 =>^T©S^^^-r§tf -y f7 7 
tf>^' : i jqj i z q z T:$>^o 

[0 0 3 4] H^(D->X'7 L ^tCt3</^T^, S^iiCT 
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«t tf h 3 fc^-r 0 h 2 $3 cfctf m 3 «k s e -y h « iss© 
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[0 0 3 5] Sfc, |2tt, 



«1 02. B3fr*-re^a>X$U— *>3>lzJ;5i6QAM<oer-yheai± 

i^j&r^nyx^u-ya [a 2] 
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[0 0 3 6] Zft^n^itT 20Sfd±40©Y7 O 

[0 0 3 7] 1 6QAM 7;l/d''JXA (16-QAM Algorit 
hms) 



*2 H2, Ha©©^^*^^^.^^©^^!^^^ 



i !li:MLTM;V2?:l 



1 2 fc^U"C w^ju 1 ^jsJR^ 
2 a 2 b frM: g fijffiR 

[0 0 4 0] ^37777 (iH3i£M) 

C a ) i 1 (c^tLT U-Ol/ 1 i 2 tc*t L T^©* 

7°^3^T^;l/2^jliR 



(aosi mmv 2 a Ltcm 



A. 2 0C7y tfV^ 1 

i ,e»Lti/^;i/ 1 ^®iR=? 
i 2 tMLT^;l/ 1 £j®R=> 

m 



i, left LTl^V 2*1 



i 1 fe:*fLT^;l/2%i 



tR-2 afr 2 bfrttggr? 

^2?7^>^i 

*y->3V : 

(a) g 1 7f 7 7t#fjL^ 1 T>y fy^'tf 2 v-y 

(b) SS2Vytr>^*ffifflU ^iV7t'y^2 

0, ff!2 V>y tf>^2[IK •••i:V^'5-^5 CHIt 
[0 0 3 8] B. 4 0CDV-yl: 0 >'^^ffl-r^±§^ 

i ,tSLTM;V 1 ^SS?=> i 2 tcMLT^;I/2^:51 
#?-2 a^2b*«H;eAaR 
=>H 1 V7^y^£l 

[0 0 3 9] !2Xf7 7 P (I 



2MB) 



(a 2) 
(b) i 

~fZs 3 >T? Is^ls 2 *3IJR 

c b 1 ) m 2 mm-? 2 a ^wifci^ 2 b 

(b 2) S!2B£«T?2 b*ffifflbfe»&, 2affl 

[0 0 4 1] 14^X7 7^ (^4lf) 

^3Xf7 7t't^>3y (a) cDJf^- 
i 2 l:MLt^V 1 £rSMR=> i ^cSLT^^a 

>TW^;1/2^)1JR 
(a 1) $2SiT2 a*tefflLfc*6\ 2b^ffffl 
( a 2 ) H 2 S£f3T* 2 b %«ffll/fei$, 2 a 

m3XT"-y7°T ? ^-y>'3 > (b) 

i jfcMLTl^/H *3K?=> i 2 tS*LT3fcO^-^a 

>T?U^;l/2?-W 
( a 1 ) m 1 ^(IT 2 a Lfci§£\ 2 b 

( a 2 ) ^1 Mfl~£ 2 b fcffiffl Lfc«a\ 2 a fcffiJB 

^4Y7^y^l 

[0 0 4 2]^5XT77'(^5 1 9. 13, -SUS) 

4 v ^y t° > ^> p> i -D*mn 

[00 4 3]f67f77'(g6, 10. 14, -j£ 
ft) 
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(b) M\El<DT£m tm V ¥ V blzMLXU^Vl (Dmffi. 
[0 0 44]l7Xry7"(l7, 11, 15,-31 

ft) 

[0 0 4 5] ^87x7^ (318, 12. 16, -31 

w 

CO 0 4 6] ^9X7 7/ 

[0 0 4 7] 6 4QAM^ (64-QAM Strategy) 
6 4 Q A MmZ.Omt?-. 2 -D(OmmMft t"7h, 2~D(D 
fNIHtttf -y K *5<fctf 2o©{g«IM'[4e-y h^fcD, 

r i j %fciz roj co^ftt-K#r^ (IS4#{»€> o L 

[0 0 4 8] b^;H GafiiiStt, 2t"7F) : r l j 

( roj ) tc^t-r^tr-y hv-y tr>-^±, i tf>y Hc*t 

LTIE (HO ©USH^^i:, qVf >y htMLTiaS 
F^^ttcM*n§o r ij ^IEcD^RS© 

v >y If > y L T Mcd^O^Hc Tytfyn 

[0 0 4 9] l^;V2 2H>M : Tlj 

( T0J ) tt, i tTy htMLT4 0cDrt{PJji: 2 X 20 
^McO^JtC V 'y ti° > ^ tl£ q tf <y h left L T 4 OCD 

rtfiiji: 2X2 co^iijo^^-v-y tf y^ti^o mmcon 

[0 0 5 0] l^/V2a : i n % 4 0©|M!|cDjiJfc, q n 



£ 4 0©|*lfficD^fC^n^n^'y kf >^T£o 
[0 0 5 1 ] L-^;l/2 b : 1/^2 a^iS^y tfV^ 0 
i n ^r^ffliJ<D?iJ^, q n ^i©lTC?n ; fftV7 If^ 

[0 0 5 2] L^U/3 ({fiflUtt, 2 tf >y h) : T 1 j 
( TOJ ) tt % i tf-y htc^LTl -4-5-8/2- 
3 - 6 - 7 CD^J {C V -y tf > ft£ HZ, A> q tf -y h L T 
1 - 4-5-8/2 -3-6 -7©fT^-y'-ylfy^?n 
1 -4-5-8cD^iJ/fTtC^-ye>^5A^2-3 
- 6 - 7 <Dm/mc V >y tf > £ fC <fc o T L L R 

[0 0 5 3] V^.)]/ 3a : i n £: 2-3 — 6-7 <DJ\ 
fc, q n ^ 2 - 3 - 6 - 7 (Dfft^nfnV'y \f.y^t 

[0 0 5 4] ly^.)b3 b : I^OP3 a <D}£ Vy tf>^ 0 
i n £r 1 - 4 - 5 - 8 <Dy"iJtc, q 1 - 4 - 5 - 8 ©fr 

t n^n-v y tf > ^-t £ 0 

[0 0 5 5] -r^TCDE-y hEC-O^TilfS^JiCTRii 

[0056] \£y b^v^y?<DMm±mj]<Dmm<Dm 

fcttfit/SLTl^V^, Silica CT-KLTV^^n 

i x q, 1 2 q 2 i 3 q 3 ^TCDBi3!^3tf £tf 'y h 
V-ytf^X: i j q 2 i 2 q 2 i 3 q 3 "C ; S>^i>o 
[0 0 5 7] mM<Oy7.J-L,KiS^X^ 1 6 QAMt 

<oWKl5^7tit„ H5~EI7(cJ:^t:>y 
MtSt14cDlSHI^3 fcz^To 
[«3] 
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«3 05~07l=atrffl-§-3>X*U— ->aMCj;«64QAM<!!)t*5»M13att 



[0 0 5 8] Sfc, «4it S£fB 1 fre>3sfl6 (6 "DO 
I45vy trv^*ffiffl) CMfStSnyx^b-^3 
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[0 0 5 9] ^n ; fn4ftf-3'3f/'di60©-77t , y 

ffl v ^rcjj^lz tt^. t ~> x -r A tt^IHTii ft v^^ffiSg® T 
^TM„ i fc?y h*3<fctf q \£y Mc^t^V-y fcf> 

[0 0 6 0] 6 4QAM7;1/J'JXA (64-QAM Algorit 
hms) 

A. 3-D<D^?y\£l/<!f*&M?2>m-& 
i ifc^LTl^V 1 £r3BR 

i 2 fC*fLTb""<;U2%3S? (2a!iP2bMi|fil 
SO => i 3 tjtfLT 3 3 a 3 b frit g 

S31S? 

=>fg 1 V-ytTy^g 

[0 0 6 1 ] (fg23M«) 
ty-> 3 y : 

(a) i 2 fcttLTl^/M*3»K 

SO =» i ifc^UTU^VSJ&SlR-a a ^3 b*H±g 

(b) i 3 lcJ*LTU^H%aHR 

i (2 afr2 bMgil 

JR) => i Z (;:M LTl/^;l/ 3 3 a ^ 3 b AHJ g 

^l2Y7(£>^i 

[0 0 6 2] !3Xf^ Ol3 3gfl) 
S27f7^ (a) 

i ^cMLTl-^H £:3gR 

i!EMLTl/^2?:lR (2a^2b^ttg*31 
JO => i 2 (c^f L T L"*;U 3 3a*^3bMg 
ifjiS? 

!2Xr-y^ (b) 
i 2 (cMLtl/^ l 

SO =>i itc^LTU^I/S^jKR-S a*>3 bAHig 
E&31JR 

=>S?3^y t?>^S« 
[0 0 6 3] ^4Xf 7^(14, 7, 1 0, -II) 
3 06Dti^»7'y t?>^fr£> 1 "D^rJlfR 



[0 0 6 4] (^5s 8. 1 K j^ IB > 

[0 0 6 5] 167x7^ (316, 9, 1 2, 

fi^v7 tr>^6 i ofcjgjR 

[0 0 6 6] 

[0 0 6 7] B. 6O0Vylf>^ffiit5f^ 
IlXf7y (SUMS) 
i ^WLTL^Vl^JSS? 

i 2 [il^btl/^;V25IjR (2 a*>2 b*H±gSII 
SO => i 3 fc*t L T 3 ^rSS?- 3 a *p 3 b M± g 

[0 0 6 8] l2Xf?7 (I2)ii) 

(a) i 2 icmvxu^jii %m&i 

i 3^MLTL-^2%j1JR (2 afr2 bftHigSH 
SO =>i itWLTU^;V3^-3 a^3bMg 

(b) i 3 tMLTM;Ht!3R 

i 1 fcMLTL'^;l/2*MJR (2a^2 bfrti@&jB 
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